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5 METHOD FOR MANAGING ACCESS OPERATION ON NONVOLATILE 

MEMORY AND BLOCK STRUCTURE THEREOF 



BACKGROUND OF THE INVENTION 
10 [0001] Field of Invention 

[0002] The invention is related to a controller management for a nonvolatile 

memory- Particularly, the present invention is related to a controller management for a 
big block nonvolatile memoiy. 

15 [0003] Description of Related Art 

[0004] Nonvolatile memory chips, which include nonvolatile memory arrays, 

have various applications for storing digital information. One such application is for 
storage of large amounts of digital information for use by digital cameras, as replace- 
ments for hard disk within personal computer (PCs) and so forth. Nonvolatile memory 

20 arrays are comprised of various types of memory cells, such as NOR, NAND and other 
types of structures known to those of ordinary skill in the art that have the characteristic 
of maintaining information stored therein while power is disconnected or disrupted. 
[0005] FIG. 1 is a block diagram, schematically illustrating architecture of flash 

memory card. In FIG. 1, the host 100 can access data stored in a flash disk 102, in 
25 which the flash disk 102 includes a control unit 104 and a memory unit 106. A memory 
unit may include one or more memory chips. In access operation, the host 100 usually 
accesses the data in the memory module 106 via the control unit 104 at the requested 
address. In addition to communicating with the host, the control unit 104 also takes re- 
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5 sponsibility of managing the memory unit 106. The flash memory storage device is then 
configured as a drive by the host FIG. 2 is a mapping table maintained by the control 
unit. From the host side, such a drive includes a plurality of logical blocks 108 arranged 
in die control unit 104, each of which can be addressed by the host. Namely, the host 
can access all the logical space including logical block 0, logical block 1, and logical 
10 block M- 1. 

[0006] A flash memory chip generally is divided into a plurality of storage units, 

like blocks which include one or more sectors. As shown in FIG.2, the physical space 
of the flash memory module includes physical block 0, physical blockl,..., and physical 
block N-l . The logical space used by the host is always less than the physical space be- 

1 5 cause some of the physical blocks may be defective or used by the controll er for manag- 
ing the flash memory module. One task of the controller is to create the logical space 
for host access. Indeed, the host can not directly address the physical space so that the 
controller must maintain the mapping relations between the logical blocks and the 
physical blocks. Such a mapping information is usually called as a mapping table and 

20 can be stored in the specific physical blocks or loaded into the SRAM within the con- 
troller. If a host asks for reading a particular logical block, the controller will look up 
the mapping table for identifying which physical block to be accessed, transfer data 
from the physical block to itself, and then transfer data from itself to the host. 
[0007] FIG. 3A is a drawing, schematically illustrating the conventional map- 

25 ping architecture. The data block and the writing block are formed and managed by the 
control unit. Each of them includes at leaat one physical block. In FIG. 3A, the logical 
block 300 is used by the host to write a data into the data block 302, However, since the 
overhead occurs from erase-then-program architecture, when the data will be re-written 
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5 into the data block 302, the data is temporarily written to a writing block 304, instead. 
The writing block 304 also, functions as a buffer block or a spare block in the memory 
device. In other words, the writing block 304 in the usual accessing operation for the 
flash memory is severing as a buffer block for the host to write data instead of directly 
writing into die data block. The function of the data block is to store original data and 

1 0 the writing block is used as a temporary storage for the current write request from the 
host. When the writing block 304 is, for example, fully written, then a swap action be- 
tween the data block 302 and the writing block 304 is necessary. FIG. 3B is a drawing, 
schematically illustrating how to recycle these blocks. The swap operation generally 
means that the writing block is newly allocated as a data block to take the role of the 

15 previously allocated data block. However, the replaced data block can be considered as 
an old block so that the old data block is erased and then becomes a spare block. The 
spare block can be recycled and then be allocated out to server as a current writing block 
if the control unit needs such a writing block for the host in responding to a write re- 
quest 

20 [0008] Corresponding to the data block or die writing block, a sector structure is 

shown in FIG. 4- In one sector, it usually includes a data area 400, such as a size of 512 
byte, and an extra area 402, which may include the information of logical block number, 
system flag, error correction code (Ecc), and so on. FIG. 5 is a drawing, schematically 
illustrating the mapping relation between the logical block 300, the data (D) block 302 

25 and the spare (S) block 304. The spare block 304 can be allocated as the writing (W) 
block later. In FIG. 5, the logical block No.O maps to the data block 302 whose physical 
Block number is 5> and the spare block 304 is located at physical block No. 200h. The 
mapping table is divided into the logical area and the physical area. For example, the 
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5 first row shows that the logical block No. 0 is corresponding to the data block No. 5;, and 
the spare block No. 200h can be allocated to become a writing block for any one data 
block. If the host asks for writing sector LB AO now, the spare block will be allocated to 
become a writing (W) block, as shown in FIG 6. Moreover, a sector LB AO will be writ- 
ten into the first position in the writing block. Now, the field for the first empty sector is 
10 filled by 1, which means that the first sector of the empty sectors in the writing block 
304 is starting at offset 1 for storing LB A 1. 

[0009] FIG. 7 is a drawing, schematically illustrating a data mapping relation 

after a swap action. Referring to FIG. 6, if the sector LBAO is to be written again, a 
swap action is necessary in the conventional method. Because of the flash characteris- 

15 tic, data cannot be directly written into the writing block 304 whose physical block No, 
is 200h> so that a swap operation is needed. The swap operation causes time-consuming 
and reduces the system performance, hi the swap operation, all the sectors except LBA 
0 in data block must be moved to the currently-allocated writing block, and then the 
original data block (physical No. 5) will be erased so that the current writing block 

20 (physical No. 200 ) becomes the data block, as in FIG. 7. After swap operation, it still 
needs a writing block for the LBA 0 in write operation. The just erased physical block 
No.5 can be used as the current writing block. Also, the other spare block can alterna- 
tively be used as the current writing block. Eventually, the LBA 0 data will be written 
into the current writing block and the mapping table should be updated, as shown in 

25 FIG. 7. Here, this kind of situation for writing is called a random write. 

[0010] FIG. 8 is a drawing, schematically illustrating the access sequence in the 

conventional method. After writing to the LBAO, as shown in FIG.6, the host requests 
to write LBA1. The controller will directly write LBA1 into the next page of 512+16 
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5 bytes. Such kind of host side in sequential write will not result in a random write in 
flash memory side, 

[0011] FIG. 9 is a drawing, schematically illustrating the block structure of a 

new-type flash memory having large blocks. For this type of large block flash memory, 
usually, one block 500 includes, for example, 64 pages, and each page has four sectors 

10 by a size of 2048+64 bytes. Page is the basic unit to be programmed. The writing se- 
quence is similar to the small size flash memory. FIG. 10 is a drawing, schematically 
illustrating the writing procedure for the large block flash memory. In FIG. 10, the logi- 
cal block 600 has 64 logical pages, and each logical page has four logical sectors; each 
logical sector size is 512 bytes for storing user data. Likewise, the data block 602 and 

15 the writing (W) block 604 have 64 pages, and each page has four sectors; each sector 
size is 528 bytes for storing user data and extra data. The arrangement is similar to the 
small size flash memory except block size and page size. When the host requests to 
write to sector LBA0, then the controller will program entire pageO due to page-based 
programming operation. Thereby, the original sectors LBA1 - LBA3 will be transferred 
20 from the D block 602 into the controller, and then host data LBA0 accompanying with 
LBAI-LBA3 are together written into page .0 of the W block 304* The mapping table 
stores the status after programming. The empty pointer indicates offset 1 of the W 
block 604 is the first blank page. 

[0012] When the host requests to write to sector LBA1 , then the controller has to 

25 program page 0 again, since the sector LBA1 is a part of the page 0 for the large block. 
In this situation, a swap operation occurs for this write operation. In FIG. 11, the swap 
operation is performed between the data block 5 and the W block 200h, in comparison 
with FIG. 10. 
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5 [0013] As previously discussed, the swap operation will reduce the operation 

speed. However, the conventional management method between the logical block 600; 
data block 602, and the W block 604 causes the swap operation rather often for the Iai-ge 
block flash memory. If the occurrence of swap operation can be reduced, the operation 
speed certainly can be improved. 

10 

SUMMARY OF THE INVENTION 
[0014] The invention provides a method for managing the access procedure, so 

as to reduce the occurrence of swap operation. 

[0015] The invention provides a method for managing the access procedure by 

15 employing a page cache block, so as to reduce the occurrence of swap operation. 

[0016] As embodied and broadly described herein, the invention provides a 

method for managing an access procedure for a large block flash memory, comprising 
using at least one block as a page cache block. When a host requests to write a data, the 
sector data belonging to the last page of the requested data to be written is written into 
20 the page cache block. Each page includes multiple sectors. 

[0017] The invention also provides a block structure for a large block flash 

memory, comprising a logical block, a data block, a W block, and a page cache block. 
The page cache block stores content of the last page of the total data size to be written, 
in which one page includes multiple sectors. Here, if there the total data size is smaller 
25 than or equal to one page size, this page is the also equivalent to the last page, and the 
whole data are only written to the space of the cache page. If the total data size is larger 
than one page size, the portion other than the last page is written into the space of the 
writing block W. 
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5 [0018] It is to be understood that both the foregoing general description and the 

following detailed description are exemplary* and are intended to provide further expla- 
nation of the invention as claimed, 

BRIEF DESCRIPTION OF THE DRAWINGS 
10 [0019] The accompanying drawings are included to provide a further under- 

standing of the invention, and are incorporated in and constitute a part of this specifica- 
tion. The drawings illustrate embodiments of the invention and, together with the de- 
scription, serve to explain the principles of the invention. 

[0020] FIG- 1 is a block diagram, schematically illustrating architecture of flash 

15 memory card. 

[002 1 ] FIG. 2 is a mapping table. 

[0022] FIGs. 3A-3B are drawings, schematically the conventional mapping ar- 

chitecture and how to recycle. 

[0023] FIG. 4 is a drawing, illustrating a sector structure. 

20 [0024] FIG. 5 is a drawing, schematically illustrating the mapping relation be- 

tween the logical block, the data block and the spare block. 

[0025] FIG. 6 is a drawing, schematically illustrating the mapping table associat- 

ing with the logical block, the data block, and the writing block. 

[0026] FIG. 7 is a drawing, schematically illustrating a data mapping relation 

25 after a swap action. 

[0027] FIG. 8 is a drawing, schematically illustrating the access sequence in the 

conventional method. 

7 
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5 [0028] FIG. 9 is a drawing, schematically illustrating the block structure of a 

new-type flash memory having large block. 

[0029] FIG. 10 is a drawing, schematically illustrating the block structure and 

the mapping table in a flash memory with a type of large block. 

[0030] FIG. 11 is a drawing, schematically illustrating a writing operation to the 

10 flash memory with a type of large block. 

[0031] FIG. 12 is a drawing, schematically illustrating the block structure and 

the mapping table in a flash memory with a type of large block, according to the pre- 
ferred embodiment of the invention. 

[0032] FIGs. 13-14 are drawings, schematically illustrating a writing operation 

15 to the flash memory with a type of large block, according to the preferred embodiment 
of the invention. 

[0033] FIG. 15 illustrates the comparison between the conventional writing op- 

eration and the writing operation of the invention. 

[0034] FIG. 16 is a drawing, schematically illustrating a sector structure for a 

20 page cache block, according to the preferred embodiment of the invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0035] The invention provides a method for managing an access procedure for a 

large block flash memory, comprising using at least one block as a page cache block. 
When a host requests to write a data, the sector data belonging to the last page of the 
25 requested data to be written is written into the page cache block. Each page includes 
multiple sectors. 

Recently, the large nonvolatile memory, such as a large block flash memory, 
has been proposed. For the large nonvolatile memory, one block has multiple pages and 
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5 each of the pages has multiple sectors. "For example, the page size has 4 physical sec- 
tors. In this manner, page is the basic unit for flash programming* From system point of 
view, the corresponding 4 logical sectors have to be programmed into flash memory at 
the same time. However, the host doesn't always request to write sequential 4 logical 
sectors. Eventually, some sequential write in host may result in a random write so that 

10 the whole system performance will be down. This invention proposes a page cache 
block, for storing the last one page data to be written. In this manner, since the page 
cache block separately stores the page, the frequency of swap operation can be effec- 
tively reduced. As a result, the system performance can be effectively improved. An 
example is provided for descriptions about the features of the invention. 

15 [0036] FIG. 12 is a drawing, schematically illustrating the block structure and 

the mapping table in a flash memory with a type of large block, according to the pre- 
ferred embodiment of the invention. The block structure of the large nonvolatile mem- 
ory, according to the invention, includes multiple blocks, like a data block 602, a writing 
(W) block 604, and a page cache block 610. Also, they correspond to a specific logical 

20 block 600. The logical block 600, the data block 602, the writing block 604 are used 
like the conventional arrangement for the access operation, such as the writing opera- 
tion. The present invention particularly introduces the page cache block 610 that is as- 
sociating with the writing block 604, for storing the last page of data, which is intended 
to be written to the writing block in the conventional access manner. 
25 [0037] For example, when the sector LBA 0 is to be programmed, the sector 

LB A 0 accompanying with sectors LBA1 - LB A3 as a page 0 is to be written into the 
writing block 604. However, since this page is the only one page to be written, the page 
itself is also the last page of the data to be written to the writing block 604. Then, ac- 
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5 cording to the present invention, this page including the sectors LBAO - LBA3 is di- 
rectly written into the page cache block. Assuming that the writing block 604 and the 
page cache block are empty at the beginning state, then the page including the data, re- 
lating to the sector LBAO is written into the space of page 0. Then, the mapping table 
612 marks the empty page pointer (empty Ptrl) in row 614 to be i . The use of mapping 

1 0 table has been known by the skilled artisans, and is not further described. 

[0038] hi a next write operation as shown in FIG. 13, when the host requests to 

write data into any one of the sectors LBAO - LB A3, such as LBA1, since the large 
block uses the page as the unit, the page is again written to the page 1 of the page cache 
block 610. In this situation, since the data stored in sectors LBAO, LBA2, and LB A3 are 

15 not changed, those data are just copied without change. In the invention, the swap op- 
eration is not necessary. However, the swap operation is necessary in the conventional 
method. This kind of situation for the host to sequentially write the sector occurs quite 
often. Therefore, the invention can effectively reduce the swap operation. 
[0039] In general, if the data size is within the size of one page, such as less than 

20 or equal to four sectors in the example, the data needs not to distribute to next page or 
alternatively cross a page. In this case, the page is directly written into the page cache 
block. This is because the page by itself is the last page, according to the present inven- 
tion. For example, if the sectors LBA1 - LBA3 are to be written or programmed, the 
page including the sectors LBAO - LBA3 is directly written into page cache block 610. 
25 [0040] In comparing with the conventional writing operation as shown in FIG. 

10 and FIG. 11, the conventional write operation needs a swap action between the data 
block and the writing block, in which the block address No. 5 and No. 200h have been 
swapped, In the invention, the swap action is not necessary. 

10 

PAGE 37/41 * RCVD AT 10/28/2005 4:30:38 AM [Eastern Daylight Time] * SVR;USPTO-EFXRF-6/24 * DWS:2738300 * CSID: * DURATION (mrn-ss): 1 0-50 



OCT-28-2005 FRI 16:42 FAX NO. P. 38/41 

Application^. 10604247 
Attorney Docket 10997 
Clean Version 

5 [0041] Furthermore, in FIG. 14, if another sector LBA9 is requested by Hie host, 

the page 0 and page 1 respectively including the sectors LBA0 — LBA3 and LBA4 - 
LBA7 are written to the writing block 604 by copying from D block 602. However, the 
sector LBA9 belongs to the last page including the sectors LBA8 - LBA11. Therefore, 
the last page including sectors LBA8 - LBA1 1 is written to the page cache block at page 
10 2. 

[0042] For another situation, for example, the host requests to write 10 sectors 

(SO10, SC means the sector count) staring from sector LB AO, after the writing opera- 
tion in FIG. 13. This situation is usually called a random write, and it needs a swap op- 
eration in the conventional method because the overwriting to the previous page, such as 
15 page 0, occurs. However, in the invention, since the data with 10 sectors spread over 
three pages, the first two pages are written to the writing block 604 and the last page is 
written to the page cache block 610. The swap operation is not necessary in the inven- 
tion. 

[0043] In general, when the data has a size larger than four sectors> the data dis- 

20 tributes over at least two pages. In this situation, the writing operation needs to at least 
cross one page. Then, the front part page(s) of the data is written to the writing block 
604, and the last page of the data is written to the page cache block 610. In other words, 
the last page of the data can be the page itself if the data is not necessary to cross the 
page, or the last page of data includes the last four sectors of data. 
25 [0044] In the present invention, most of the conventional access management 

can still remain. The only need is to arrange the page cache block to store the last page 
of data corresponding to the writing block. In this manner, the present invention can 
effectively reduce the frequency of the swapping operation, and is not difficult to be im- 
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5 plemented into the large nonvolatile memory. As a result, the performance of the large 
nonvolatile memory with the block structure of the present invention can be effectively 
improved. 

[0045] FIG. 15 shows the improvements of the invention corresponding to the 

three steps of write operations as the example, Jh the step 1, the sector LB AO is re- 

10 quested by sector count (SC) =1. Then, the page 0 is written to the writing block in the 
conventional method. In the invention, the page 0 is written to the page cache block. 
The advantages of the invention are not significantly seen yet in step 1. However, in 
step 2, the sector LBA1 is requested with SC=1. In the conventional method, since the 
sector LBA1 is still belonging to the page 0, page 0 is necessary to be overwritten, and a 

15 swap operation is therefore necessary. In the invention, since the new page 0 as the last 
page is written to the page cache block, the swap operation is not necessary. 
[0046] Further in step 3, a random-write access is requested by the host. For 

example, 10 sectors (SC=10) are requested starting from the sector LBA0. Since the 
sector LBA0 belongs to the page 0, the page 0 should be overwritten. In this situation, 

20 the swap operation is necessary for the conventional method- However, in the present, 
the page 0 and the page 1 are written to the writing block and the last page 2 is written 
to the page cache block. There is no overwriting situation occurring. The swap opera- 
tion in the invention is not necessary. 

[0047] FIG. 16 is a drawing, schematically illustrating a structure for a page 

25 cache block, according to the preferred embodiment of the invention. The page of the 
page cache block includes, for example, four sectors. The sector structure includes, for 
example, 512 bytes as the data area and 16 bytes for the extra area. The extra area stores 
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5 the basic information, such as logical block number, logical page offset, system flag, 
ECC, and so on. 

[004S] It will be apparent to those skilled in the art that various modifications 

and variations can be made to the structure of the present invention without departing 
from the scope or spirit of the invention. In view of the foregoing, it is intended that the 
10 present invention covers modifications and variations of this invention provided they 
fall within the scope of the following claims and their equivalents. 
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